Incentive-Based Control of Asynchronous Best-Response Dynamics on Binary Decision Networks
نویسندگان
چکیده
منابع مشابه
Control of Asynchronous Imitation Dynamics on Networks
Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium state by offering payoff incentives for using a certain strategy, either uniformly or targeted to individuals. In particular, if for each available strategy, a...
متن کاملAsynchronous Best-Reply Dynamics
In many real-world settings (e.g., interdomain routing in the Internet) strategic agents are instructed to follow best-reply dynamics in asynchronous environments. In such settings players learn of each other’s actions via update messages that can be delayed or even lost. In particular, several players might update their actions simultaneously, or make choices based on outdated information. In ...
متن کاملBest Response Dynamics and Neural Networks
We consider a population of players in a setting that allows to analyze local as well as global interaction. Using the formalism of automata networks we show that best response is a special case of a biased majority (minority) imitation. For a population of best response players we first discuss the known properties of the deterministic dynamics as a preparation and reference for stochastic dyn...
متن کاملTempered best response dynamics
We propose a new deterministic evolutionary dynamic—the tempered best response dynamic (tBRD)—to capture two features of economic decision making: optimization and continuous sensitivity to incentives. That is, in the tBRD, an agent is more likely to revise his action when his current payoff is further from the optimal payoff, and he always switches to an optimal action when revising. The tBRD ...
متن کاملMultistable binary decision making on networks
We propose a simple model for a binary decision making process on a graph, motivated by modeling social decision making with cooperative individuals. The model is similar to a random field Ising model or fiber bundle model, but with key differences on heterogeneous networks. For many types of disorder and interactions between the nodes, we predict discontinuous phase transitions with mean field...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Control of Network Systems
سال: 2019
ISSN: 2325-5870,2372-2533
DOI: 10.1109/tcns.2018.2873166